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Abstract 

— -i . 

CO 

In this paper, we perform a cost-benefit analysis of multiuser diversity in single antenna broadcast 
channels. It is well known that multiuser diversity can be beneficial but there is a significant cost 
associated with acquiring instantaneous CSI. We perform a cost-benefit analysis of multiuser diversity 
I/") ' for 2 types of CSI feedback methods, dedicated feedback and SNR dependent feedback, quantifying 

m : 

how many users should feedback CSI from a net throughput perspective. Dedicated feedback, in which 
orthogonal resources are allocated to each user, has significant feedback cost and this limits the amount 

O ■ 

of available multiuser diversity that can be used. SNR dependent feedback method, in which only users 
with SNR above a threshold attempt to feedback, has relatively much smaller feedback cost and this 
allows for all of the available multiuser diversity to be used. Next, we study the effect of single user 
$_i . multiantenna techniques, which reduce the SNR variation, on the number of feedback users neccessary. 



It is seen that a broadcast channel using single user multiantenna techniques should reduce the number 
of feedback users with the spatial dimension. 

Index Terms 

Multiuser Diversity, CSI Feedback, Uplink, Downlink, FDD, TDD, MIMO, and SIMO. 

I. Introduction 

In broadcast wireless systems, where the channels to different users fade independently, it 
is well known that multiuser diversity can be beneficial At any point in time, it is likely 
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that at least one user will have a very good channel realization. If the BS is aware of the user 
channels, it can schedule data transmission to the user with the best instantaneous channel at a 
high rate, thereby achieving better performance. The quality of the selected channel increases 
with the number of users, and a very well known result is that the spectral efficiency increases 
double logarithmically in the number of users [0. 

Although multiuser diversity can provide significant benefits (multiuser diversity is a key 
component of contemporary cellular systems UMTS, LTE etc), there is also a non-negligible 
cost associated with obtaining instantaneous channel state information (CSI) at the BS. Such 
CSI is obtained through explicit feedback of the instantaneous SNR from each of the users or 
through utilization of uplink pilots when the channel is reciprocal. Thus, the cost is in terms of 
the system resources bandwidth and power used to acquire CSI and it increases with the number 
of users. To illustrate why the cost-benefit tradeoff is interesting and non-trivial, note that the 
standard CSI feedback methods consume resources that are linear in the number of users who 
feedback, whereas the downlink spectral efficiency increases only double-logarithmically in the 
number of users. Even if a more efficient method is used to acquire CSI, another fundamental 
overhead arises from the fact that the BS must signal which of the users has been selected 
for transmission. This overhead is logarithmic in the number of users, and thus is also larger, 
in a scaling sense, than the benefit of multiuser diversity. Hence, an optimized system should 
appropriately balance the cost and benefit of multiuser diversity, and a basic design question is 
to determine how many users the BS should acquire CSI from or in other words, how much of 
the available multiuser diversity should be used. 

The feedback cost associated with obtaining CSI at the BS depends on the specific CSI 
feedback method used and the number of feedback users. In this paper, we consider 2 types of 
CSI feedback. The first method is dedicated feedback, where each user is allocated an orthogonal 
resource per coherence time i.e., a fixed number of uplink symbols to be used either for SNR 
feedback or for transmission of uplink pilots. For this method, the feedback resources increase 
linearly with the number of users. The second method considered is SNR dependent feedback 
ED, 0, H, where only users who have an instantaneous SNR above a threshold attempt to 
feedback instead of having every user always feedback its SNR. This method exploits the fact 
that only users with strong channels are likely to be scheduled, and thus feedback is not required 
from users with weak channels. Since only the users with strong channels feedback their SNR, 
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the feedback must be performed on a shared random access channel (e.g., using slotted ALOHA 
or spread spectrum) [0], 0. 

In this paper, we consider both the FDD and TDD (reciprocal) systems. In this paper, the 
FDD and TDD systems differ in how the uplink and downlink bandwidths are related. For each 
system, the cost-benefit tradeoff of multiuser diversity for both the dedicated and SNR dependent 
feedback methods is quantified in terms of the key system parameters like the average SNR and 
the blocklength. Also, wherever possible, the optimal number of feedback users is quantified. 

Although the focus of the paper is on single antenna broadcast channels, we also study the 
effect of single user multiantenna techniques on multiuser diversity. More specifically, how the 
single user multiantenna techniques, which reduce SNR or mutual information (MI) variation, 
affect the multiuser diversity order that needs to be used. 

The remainder of the paper is organized as follows. In section HH the system model and 
analysis framework are introduced. In sections HI] and [V] the cost-benefit analysis of multiuser 
diversity in the FDD and TDD systems is performed. In section |V] we study the effect of single 
user multiantenna techniques on multiuser diversity and we conclude in Section |VIJ 

II. System Model 

We consider a single antenna broadcast channel with K users. A Rayleigh block fading model 

is assumed. Every coherence block has T symbols, which is termed the downlink resource 

blocklength and is given by T = W C T C , where W c is the coherence bandwidth and T c is the 

coherence time. The BS performs single user scheduling once every coherence block and to do 

so the BS collects SNR information from K users at the begining of every coherence block. 

Through common downlink training from the BS, users will learn their SNR and explicitly feed 

it back on the uplink. We assume that the SNR value received at the BS is error free and delay 
fl 

free. Lj After learning the downlink SNR of the K users, the BS selects the user with the largest 

'Although practical systems exhibit continuous fading, with possibly different coherence times and bandwidths for different 
users, we are able to get to the core insights of this problem by focusing on the simple scenario of block fading with the same 
block size for all users. Furthermore, the effect of feedback delay can be accounted for by choosing an appropriate effective 
coherence time. 
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instantaneous SNR for transmission 



A. Quantifying the benefit of multiuser diversity 

In this subsection, we quantify the benefit of multiuser diversity i.e., how the spectral efficiency 
increases w.r.t the number of feedback users when using dedicated feedback. The spectral 
efficiency is 

C df (K)=E[log 2 (l + P ldf )} (1) 

where 7^ = maxi<j<^7j is the scheduled SNR, 7$ = \hi\ 2 , hi ~ CM (0,1) is the downlink 
channel of i th user and P is the average SNR. 

From [7 1, the spectral efficiency (Q3 has the following closed form expression 

^W^Qt-'refftg) (2) 

f°° e~ l 

where Ei(.) is the Exponential integral Ei(x) = / — dt. Although © gives a closed form 

J x t 

expression, it does not quantify how C d f (K) increases with K. To quantify the growth rate of 
Cdf (K) with K, the following upper bound and lower bound on C d f (K) are useful. 

Proposition 1. For large K, the spectral efficiency C d f (K) is bounded as 

log 2 (1 + P (log K - log log log K)) + o(l) < C df (K) < log 2 (1 + P (0.58 + log K)) (3) 

Proof: See Appendix HI ■ 
Based on (O, the spectral efficiency can be approximated as 

C df (K) « C df (K) = log 2 (1 + P log K) = O (log log K) (4) 

In Fig[TJ the average scheduled SNR E,[jdf] m dB scale is plotted against the number of 
feedback users. The expression for E[7^/] is given in Appendix HI From FigJT] it is seen that 
the scheduled SNR increases quickly for the first few users, but afterwards the rate of increase 
slows dramatically. 

2 A key assumption in this paper is that all the users have the same average SNR. In a practical system users will have different 
average SNR's, in which case the proportionally fair scheduler [6], which chooses the user with the largest instantaneous SNR 
relative to its own average SNR, should be used. 
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B. FDD System 

In Frequency Divison Duplexing (FDD) systems, the uplink and downlink have separate 
bandwidths. Figj2la shows the structure of the uplink and downlink bandwidths in a FDD system. 
The downlink bandwidth is used only for downlink data whereas the uplink bandwidth is used for 
SNR feedback (to aid downlink) and uplink data. Every coherence block, the uplink bandwidth 
is split into 2 pieces, the first one used for SNR feedback and the second one used for data 
transmission. At the begining of each uplink bandwidth, K users feedback SNR to the BS. Let 
Wfb(K) be the number of symbols used for SNR feedback on the uplink. Wfb(K) will be defined 
separately for each of the 2 types of SNR feedback methods in the later sections. The remaining 
T — Wfb(K) symbols are used for uplink data. The uplink rate is determined by the uplink data 
bandwidth and uplink spectral efficiency. The uplink data bandwidth Wd a t a (K), normalized to 
the total uplink bandwidth T, is 

W data (K) = 1 4-^ (5) 

We model the uplink channel as an AWGN channel with SNR P, and hence the uplink spectral 
efficiency is 

C v = log 2 (1 + P) (6) 

Therefore, the uplink rate is 

Ru (K) = W data (K) • C v = (l - ^£2) log 2 (1 + P) (7) 

Since the downlink bandwidth is only used for data, on downlink Wd a ta(^) = 1- The downlink 
spectral efficiency is 

C(K)=E[\og 2 (l + P lsch )] (8) 

where 7^ is the scheduled SNR, expression for which depends on the type of SNR feedback 
method. Therefore, the downlink rate is 

R D (K) = W data (K) • C (K) — E [log 2 (l + P lsch )} (9) 

Increasing the number of feedback users increases the downlink rate but decreases the uplink 
data bandwidth and thus, decreases the uplink rate. ^ Clearly there exists a tradeoff between the 

3 SNR feedback using downlink bandwidth can be used to increase the spectral efficiency on the uplink. This leads to a very 
similar tradeoff between uplink and downlink rates, and the basic insights found here apply to that scenario as well. 
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uplink and downlink rates. This tradeoff can be quantified by considering the maximization of 
the weighted sum of the uplink and downlink rates. 

^[X R R D {K)+Ru{K)\ (10) 

where X R is the weight factor, specifying the preference of the downlink rate over the uplink 
rate. Thus, our fundamental objective is to determine the optimal number of feedback users as 
function of the system parameters blocklength, average SNR and weight factor^ 



C. TDD System 

Time Divison Duplexing (TDD) systems differ from the FDD systems in that one common 
bandwidth is used for both the uplink and downlink. Figj2]b shows the structure of the common 
bandwidth for both the uplink and downlink in a TDD system. Every coherence block, the 
bandwidth is split into 2 pieces, the first one used for SNR feedback on the uplink and the 
second one used for data transmission on the downlinkjfl For the sake of simplicity, it is assumed 
that there is no uplink data. It is explained later in section [IV] that even if the uplink data is 
present, it won't change the cost-benefit tradeoff of multiuser diversity in a TDD system. At 
the begining of each bandwidth, users feedback SNR to the BS on the uplink using Wfb(K) 
symbols. The number of data symbols on the downlink is T — Wfb(K). The downlink rate is 
determined by the downlink data bandwidth and the spectral efficiency. It is given by 

R D (K)=W dat ^)-C(K)= (^l-^^jE[log 2 (l + P lsch )] (11) 

From (fTTI) . we see that the two terms which determine the downlink rate have a tradeoff with 
the number of feedback users, since the spectral efficiency increases and the data bandwidth 
decreases in K. Thus, our fundamental objective is to determine the optimal number of feedback 
users, in terms of maximizing the downlink rate, as function of the system parameters blocklength 
and average SNR. 

4 If the total number of users in the system is Ktotal, our objective is to find the number of feedback users K from among 
Ktotai which achieves an optimal balance between the uplink and downlink rates. 

5 In TDD systems employing dedicated feedback, the users can alternatively send uplink pilots to allow the BS to estimate 
the per-user SNR. Although we don't explicitly refer to this mode of operation in the paper, it is straightforward to see that it 
fits into our framework. 
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III. FDD System 

In this section, a cost-benefit analysis of multiuser diversity in a FDD system is performed. 
We first study dedicated feedback and then address SNR-dependent feedback. 

A. Dedicated Feedback 

In dedicated feedback, each user is allocated orthogonal feedback resources per coherence 
block i.e., a fixed number of symbols on the uplink for SNR feedback. Each user uses Lf b bits 
for SNR feedback. The number of feedback symbols per user will be log ^(+ P ) • So the feedback 
bandwidth in ([5]) is Wfb(K) = ^^j^p) = O(K) and the uplink rate of a FDD system is 

Ru (K) =(l- KLs \ ) log 2 (1 + P) = log 2 (1 + P) - £ (12) 
V Tlog 2 (l + P)/ i 

where T = is the effective blocklength. The downlink rate of a FDD system is Ro (K) = 

E [log 2 (1 + P7d/)]Jj The cost of an additional feedback user is = ^ and it specifies the 

decrease in the uplink rate. The benefit of an additional feedback user is = O (^ Kl l gK ^j 

since Rd (K) = O (log log K) from © and it specifies the marginal increase in the downlink 

rate. The tradeoff between the uplink and downlink rates is more clearly illustrated in FigfJ] 

From the figure, it is very clear that an optimized system should operate in region C which 

achieves a better tradeoff between the uplink and downlink rates than the regions A and B. 

The optimal operating point on the tradeoff curve can be quantified by solving the optimization 

problem in (flOl) . 

K 



Kt = are max 

y K 



A R E[log 2 (l + P 7 d/)]+log 2 (l + J P) r 



(13) 



The objective function in (1131) is concave and at the optimal operating point, the benefit of an 
additional feedback user on the downlink will equal the cost of an additional feedback user on 
the uplink i.e., = j^^-- It is very difficult to obtain a closed form expression for 
In an effort to get an expression for K®, we define a tight approximation to the downlink rate 

6 We ignore the effect of L/j, bit quantization of the SNR value at the user and assume that the feedback channel is error 
free. These simplifications simplify the analysis yet capturing the cost-benefit tradeoff of multiuser diversity which is primarily 
quantified in terms of the number of feedback users. These simplications are reasonable enough since Lfb is large enough such 
that the high precision quantized SNR value very closely approximates the unquantized SNR value, the errors in the feedback 
channel can be made very small by using standard QAM methods (8). 
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based on the upper and lower bounds in d3), R D (K) ~ Rq (K) = log 2 (1 + PlogK) . The 
optimization problem is defined for the approximation 

m 

(14) 

The solution to the above optimization problem is given in the following theorem. 



K„i = argmax 

Up tJ j£ 



\ R \og 2 (1 + PlogK) + log 2 (1 + P) - j 



Theorem 1. In a FDD single antenna broadcast channel using dedicated feedback, the number 
of feedback users which maximize the approximate weighted sum rate as per (TH]) is 

Kl = * rT n » , XrT ^ _ , (15) 



ap 



i + logA /? T-log(i + logA /? T) 
where W(-) is the Lambert-W function. 



Proof: See Appendix HO ■ 
1) Scaling of K~f p w.r.t T: From ([TBI) , it is easily seen that Kf p = O (j^fj- As T increases, 
the uplink bandwidth increases and hence an optimized system should increase the number of 
feedback users. To see why K^f does not scale linearly with T, let us consider how the weighted 
sum rate in ([14)) grows as T — > oo. The weighted sum rate for K = 0{T) and K = O (i^f ) 
are given below 

K = cT,0 < c < 1 : XrRd + Ru~ A R loglogT + (1 + \ R ) logP - c. (16) 

K = ( ) : X R R D + Ru~ X R \og\ogT+ (1 + \ R )\ogP - (17) 
\hgTJ logT 

From (HU) and CCD, it is clear why Kf p ^ 0(T). 

Before giving the numerical results, the simulation setup is briefly described. The chosen 
system parameters are T c = 1ms, W c has the range 100 — 300kHz which corresponds to the 
blocklength T = 100 — 300, Lf u = 5 and Xr = 0.5. The number of users in the system is 
75. In FigHl and Kf p are plotted against the blocklength at 10 and dB. The scaling of 
both and w.r.t T is very similiar. It is seen that for a FDD 75 user single antenna 
broadcast channel using dedicated feedback, it is wiser to collect SNR only from a few users, 
more specifically around 8-25 users. For example, K$ = 8 for T = 100 and dB, = 25 for 
f = 300 and 10 dB. The number of feedback users in an optimized system should be selected 
very conservatively because the feedback bandwidth in dedicated feedback is O(K), in contrast 
to the benefit which is O(loglogK), and this limits the amount of multiuser diversity that can 
be used. 
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2) Scaling of Kf p w.r.t P: From (fT5l ), it is easily seen that K® p = 0(1) w.r.t P. FigJ5] shows a 
plot of Kf p against P. As the average SNR increases, the per user feedback bandwidth decreases. 
Hence, initially as P increases, the number of feedback users increases in an optimized system, 
but as P — > oo, the multiuser diversity benefit diminishes and 0(1) scaling is seen. 

B. SNR dependent feedback 

SNR dependent feedback introduced in [3l has the basic idea that since only the good 
users (those with a large instantaneous SNR) will be scheduled, feedback bandwidth can be 
reduced significantly by asking only the good users to feedback SNR. Users with good SNR are 
differentiated from users with bad SNR by a SNR threshold 7^. The SNR independent feedback 
method considered in the previous subsection wastes bandwidth since users with bad SNR also 
feedback SNR. Users compare their SNR 7 to a predetermined 7^ and only if 7 > jth, SNR is 
fedback on a random access channel. The choice of j t h determines how many users feedback 
SNR and thus the feedback bandwidth. The feedback random access channel can be implemented 
as a slotted ALOHA channel CD, 01 or CDMA channel 0. 

We consider the slotted ALOHA like random access channel introduced in The random 
access channel has N slots as illustrated in Figj2]c (in this paper, a slot refers to a fixed number 
of symbols grouped together). A user is eligible to feedback SNR only if 7 > j t h — log (%) ■ An 
eligible user will select one of the N slots with probability 4 to feedback its SNR and MS ID. 
Each user feeds back Lf b bits of SNR value and log 2 K bits of MS ID. The number of feedback 
symbols required for a user is i^n^p) • These many symbols are grouped into one feedback 
slot. A feedback attempt by a user is successful (hereafter referred to as user being captured) 
only if that user is the only one to attempt feedback in its selected slot, because a collision 
occurs when multiple users select the same slot. After iV slots of SNR feedback, the BS selects 
the user with the best downlink SNR from amongst the captured users. A more generalized SNR 
feedback algorithm is given in [0, although it is very complex. 
The uplink data bandwidth is given by 




(18) 



The downlink spectral efficiency is 



C sdf (K) = E[\og 2 (l + P lsdf )] 



(19) 
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7 s d/ = maxK m < x 7m| 7th is the scheduled SNR, 7 m | 7th is the SNR of the m th captured user and 
X is the number of captured users. The sum rate is 

'L fb + hg 2 K\ N 



R D (K) + Ru(K) = P(X>l) 



E[log 2 (l + P 7s d/)] + 



1 - 



log 2 (l + P) J f 



log 2 (l + P) 
(20) 



An expression for P (X > 1) is given in Appendix HTH The weighted sum rate optimization is 



(K, N} 8 ^ = arg max [X R R D (K) + R V {K)} (21) 



•op ~ KN 



Based on the expression for the sum rate (|20l in Appendix [TTT1 it is easily seen that the 
optimization in (l2Tj) does not have a closed form solution and has to be solved numerically. In- 
tuitively, the value of K%jf can be easily understood. The feedback bandwidth in SNR dependent 
feedback (l20l) is O (log if), unlike O(K) in dedicated feedback, and this literally allows for all 
of the available multiuser diversity to be used i.e., all users in the system can participate in the 
feedback process. In Figj4] is plotted against the blocklength at 10 and dB. It is seen 
that all the 75 users in the system can participate in the feedback process. 

Figj6] plots the weighted sum rates of both the feedback methods against the number of 
feedback users. Figj6] summarizes the key findings of this section i.e., for dedicated feedback, 
due to the significant feedback cost, the number of feedback users has to be very carefully 
selected, and for SNR dependent feedback, due to the relatively much smaller feedback cost, all 
the users in the system can participate in the feedback process. 

IV. TDD System 

In this section, a cost-benefit analysis of multiuser diversity in a TDD system is performed. 
We first study dedicated feedback and then address SNR-dependent feedback. 



A. Dedicated Feedback 

The feedback process in a TDD system is the same as in a FDD system (section IIII-A|) except 
that it consumes bandwidth common to both the uplink and downlink. The downlink rate of a 



January 12, 2013 



DRAFT 



11 



TDD system 



R D (K) = W data (K) • C df (K) = (l - ^f/* 1 E [log 2 (1 + P 7df )} (22) 

V riog 2 (i + P)J 

In the TDD system, the cost of an additional feedback user is log ^i+p) downlink symbols. 
The benefit of an additional feedback user is the increase in spectral efficiency quantified by 
dCd d f ^ = O ^TnogTc ) • This tradeoff can be better understood from FigJT] which shows a plot 
of the spectral efficiency and the downlink rate against the number of feedback users at 10 dB. 
Based on this plot, it is very clear that beyond a certain point (the knee region in the spectral 
efficiency curve), the benefit from feedback is too small, not worth increasing the feedback cost. 
So the intuition is to operate around the knee region achieving an optimal balance between the 
spectral efficiency benefit and the feedback cost. The knee region can be quantified by solving 
the optimization problem 

K% = argmax (l - Tlog ^ 1+p) ) E [log 2 (1 + P ldf )\ (23) 

It is very difficult to quantify Kf in closed form. In an effort to get an expression for Kf , an 
approximation to the downlink rate based on © is used, Rd (K) ~ Rd (K) — yl — Tlog ^ 1+P ) J 
log 2 (1 + Flog K). The optimization problem for the approximation is 

K% = arg max (l - rlog J 1 + p) ) lo S 2 (1 + P log If) (24) 

The objective function is concave and the following theorem quantifies the scaling of Kf w.r.t 
T. 

Theorem 2. In a TDD single antenna broadcast channel using dedicated feedback, the number 
of feedback users which maximize the approximate downlink rate as in ft24\) scales with the 
blocklength T as 

< = ( 1 o gr i gl o S r ) <25) 

Proof: See Appendix [TV] where the following expression for Kf is derived. 



Kt 



T 2 „ T x -K x ^ T x 



ap 









epT 2 



logCl + Plogtfi)' w 



epTi 



T x =Tlog 2 (l + P) (26) 



7 We assume that there is no uplink data in a TDD system. Even if uplink data is present, the weighted sum of the uplink and 
downlink rates can be rewritten in the same form as (122) . The mathematical details are omitted due to space limitations. Hence 
assuming that there is no uplink data simplifies the analysis without changing the cost-benefit tradeoff of multiuser diversity. 
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In FigJHl Kf p and Kf p are plotted against the blocklength at 10 and dB. Similiar to the FDD 
system, both and scale w.r.t T is the same way. It is seen that in a TDD 75 user single 
antenna broadcast channel using dedicated feedback, it is strictly advisable to collect SNR only 
from a few users around 4-18 users. For example, K$ = 4 for f = 100 and dB, = 18 
for T = 300 and 10 dB. In a TDD system, the feedback bandwidth affects the downlink rate 
unlike a FDD system, where the feedback bandwidth affects only the uplink rate and hence the 
scaling of Kf in a TDD system ([25]) is more conservative than that of a FDD system in IHI-All 

1 ) Scaling of Kf w.r.t P: It can be seen that K$ = 0(1) after some high SNR analysis 
in (|26l) (mathematical details are omitted due to space limitations). is plotted against P in 
FigJ5]and 0(1) scaling is observed. The intuition behind the scaling is the same as in the FDD 
section. 



B. SNR dependent feedback 

The feedback process is the same as described in the subsection IIII-BI for the FDD systems 
except that it takes place in the common bandwidth in the TDD systems. The downlink rate is 
given by 

L fb + \og 2 K\ N~ 



R D (K) = P(X>1] 
The downlink rate optimization is 



1 



log 2 (l + P) J f 



E[log 2 (l + P 7s #)] (27) 



(K,N) s f = arg max R D {K) (28) 



' op 



K,N 



The optimization in (|28l) is difficult to solve in closed form and needs to be solved numerically. 
In FigJHl is plotted against the blocklength at 10 and dB. Similiar to the FDD system, 
all the 75 users in the system can participate in the feedback process. The interpretation of the 
scaling of K%jf is the same as in the FDD system. 

The key findings of this section w.r.t the dedicated and SNR dependent feedback methods are 
the same as in the FDD section and are highlighted in Figj9l which shows a plot of the downlink 
rates of both the feedback methods against the number of feedback users. 
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V. Single user multiantenna techniques and multiuser diversity 

Multiuser diversity makes use of SNR variation among users. The previous 2 sections quantify 
the optimal number of feedback users in single antenna broadcast channels using dedicated 
feedback. But when single user multiantenna techniques are employed at BS and/or users, the 
SNR or mutual information variation tends to cease with the spatial dimension, which suggests 
that the number of feedback users neccessary in dedicated feedback should decrease with the 
spatial dimension. This effect of single user multiantenna techniques on multiuser diversity in a 
broadcast channel using dedicated feedback is studied in the next 2 subsections, specifically for 
MIMO spatial multiplexing and SIMO. 



A. MIMO 

In this subsection, we study a broadcast channel where the BS uses single user MIMO spatial 
multiplexing, more specifically, V-BLAST. The BS has N Tx antennas and each user has N Rx 
antennas. The spectral efficiency of i th user is 



d = log 2 



I+-H,H" 

N 



(29) 



[hij] i =1 is the i th user N x N MIMO channel. Users feedback their instantaneous 



where H; 

mutual information (M.I) to the BS, which selects the user with the largest M.I for downlink 
transmission. Assuming a TDD system, the downlink rate is 



Rd(K) 



1 - 



K 



E 



max logo 

Ki<K 1 



(30) 



Tlog 2 (l + P), 

In an effort towards getting an expression for the optimal number of feedback users, Kf = 
argmax^ R D (K), the following Gaussian approximation to the mutual information (|29l is used 

0. 



log 2 



P 



fi = N\og 2 - , a 2 = (log 2 eY [logiV + 1.5* 



(3D 



Using a standard result from Order Statistics [ITOl , the downlink rate in (|30l ) is approximated as 

K 



R D (K) w R D (K) 



Tlog 2 (l + P) 



/i + a v / 21ogK 



(32) 
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The downlink rate approximation in (|32l ) is concave and thus, the approximation to the optimal 
number of feedback users, = argmaxR- Rn(K), is easily given by 

Th g2 (i + P) 1 _ D _ n ,r 1 , a./«iznr\ z._rio g2 (i + P) 

a 



K± sa - 7^ — ' , log5 = 0.5 l + -^2\ogK 1 , K x = - ™ b '^ ' - \ (33) 



ap 

2W 



BT\og 2 (l+P) 
2 



2W 



Tlog 2 (l+P) 
2 



It is easily seen from <g3) that ifg = O (^f^) . FigQl shows a plot of both K% and K% 
against N. It is seen that both Kf and decrease with N. 

B. SIMO 

In this subsection, we study the effect of multiple receiver antennas at the users on multiuser 
diversity. Downlink is SIMO and uplink is SISO. Each user has N r receiver antennas. The i th 
user downlink channel is hj = [ha, h i2 , ■ ■ ■ , hiN r ] and the downlink SNR is 7$ = J2f=i\^ij\ 2 ■ 
The spectral efficiency is given by Cdf(K) = E[log 2 (l + P^df)]* where 7^ = maxi<j<_Rr 7j. 
The downlink rate is R D (K) = (l — riog J [ 1+ p) j E[log 2 (l + Pjdf)]- The optimal number of 
feedback users is = argmax^ R D (K). In an effort towards getting an expression for Kf&, 
the following approximate expression for the downlink rate is used. 

R D (K) « R D (K) = (l - TlQg ^ + p) ) Iog a (l + Pb K ) (34) 

where b K is the growth rate of 7^. An expression for bx is given in Appendix |VT1 

An approximation to the optimal number of feedback users is K^f = argmax^ Rd{K). In 
FigGOl a plot of Kf p and Kf p against A" r is shown. Although an approximate expression for 
Kf p can be written out, it is too complex and hence, Kf was solved numerically. Similiar to 
the MIMO case, both Kf and Kf decrease with N r . 

The key finding of this section is that a broadcast channel using single user multiantenna 
techniques and dedicated feedback should decrease the multiuser diversity order with the spatial 
dimension, which agrees with the findings in [8J. This take away message is not applicable 
to a broadcast channel using single user multiantenna techniques and SNR or MI dependent 
feedback. This is true since in the SNR or MI dependent feedback, all the users in the system 
can participate in the feedback process, although the number of slots A" in the random access 
channel should decrease with the spatial dimension. 
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VI. Conclusion 

The cost-benefit analysis of multiuser diversity in single antenna broadcast channels using 
both dedicated and SNR dependent feedback methods was performed. A single antenna broadcast 
channel using dedicated feedback due to the significant feedback cost has to very carefully select 
the number of feedback users. A single antenna broadcast channel using SNR dependent feedback 
due to the relatively much smaller feedback cost can have all the users in the system participate 
in the feedback process i.e., all of the available multiuser diversity can be used. The effect of 
single user multiantenna techniques on the multiuser diversity order in a broadcast channel using 
dedicated feedback was studied. A broadcast channel using single user multiantenna techniques 
and dedicated feedback should decrease the multiuser diversity order with the spatial dimension, 
since the single user multiantenna techniques decrease the SNR or MI variation with the spatial 
dimension. 



Appendix I 
Proof of Proposition 1 

Jensen's upper bound for C d f(K) is E [log 2 (1 + Pjdf)] < log 2 (1 + PE^ d f). From [10], it is 
known that Ej d f = J2f=i \- From ifTD . Ylf=i \ = 0-58 + log K. Thus, C d f(K) is upper bounded 
as Cdf(K) < log 2 (1 + P (0.58 + logK)). Applying Markov Inequality (For a non-negative RV 
X, E[X] > P(X > 5)5, for any 5 > 0) to C df (K), we get 

E [log 2 (1 + P ldf )] > log 2 (1 + P5) P ( 7d/ > 5) . 

Picking P (7^ > 5) = 1 — n Q g K y , s > 0, a corresponding value of 5 can be choosen 

P{ldf >5) = l- 1 = 1 - (1 - e- 5 ) K 5 = logK- log( S loglogiO 

Letting s = 1, we get a lower bound for C d f(K) 

C df (K) > M - ^—^j log 2 (1 + P (log K - log log log K)) 

= log 2 (1 + P {logK- log log log K)) + o(l) 
Thus C d f(K) is bounded as 

log 2 (1 + P (log K - log log log K)) + o(l) < C df (K) < log 2 (1 + P (0.58 + log K)) 
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Appendix II 
Proof of Theorem 1 



The objective function in (fl4l) is concave. Kf p is easily found by setting the derivative to zero. 



XrP 



K(l + P\ogK) T 







K[- + \ogK 



XrT 



X R T^K\ogBK = X R T 
XrT 



W 



± + \ogX R T-\og (-p + log ArT) 



Appendix III 
Proof of P (X > 1) in (l20l) 

X represents the number of captured SNR's. Let L represent the number of SNR's above the 
threshold. It is easily seen that L ~ Binomial (K,p), where P = % since j t h = log (%)■ An 
expression for P (X > 1) is derived below. 



A' 



p (x > i) = i - p (x = o) = i - ^2 p ( x = °\ L = p ( L = 



A 



1-^P(X = 0|L = /) 



\ AT-* 
p) 



/V ^(K-A0 A -' (35) 

PpT = 0|L = I) represents the probability that each of the N slots is accessed by multiple 
feedback users (> 1). 



P(X = 0\L = l) = ± 



Ihl \Si\ i 

N + J2N(N-l)..-(N-(i-l)) !/E $ (^)n^7TT 

i=2 j=l k=l -^i \ K > 



(36) 



where 

Sc Set of all z-tuples s.t all elements of a tuple add upto N, 
Sf: j th i -tuple in Si, 

Si(k): k th element of S? and YL=i S{(k) = N, 

$ (S?) = ! , mi!m 1 2 ,,, !m , where rrij = [1, z], 1 < j < z represents the number of repetitions of an 
element in the % -tuple. 
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The distribution of X can be written down completely, but is omitted here due to space 
limitations. The distribution of in (1201) ) is difficult to write out. 



Appendix IV 
Proof of Theorem 2 



The objective function in (|24|) is concave. 

1 i_ 

K Ti 

4 + 



R'd (K) 

T-i 



log(l + Plog K) 



— 7 — 1 = log (1 + P log K) log bK 
K 

where T x = Tlog 2 (1 + P) and \ogb = ±. 



A I order solution to (|371 ) is obtained as 

KhgbK = T 1 =>K 1 = 
Using K\ in (|37|) . a more refined solution is obtained. 

K\og bK = T 2 
T 2 



Tl 



W(6Ti 



Ti-^i 



log(l + PlogK 1 
T 

log r • log log r 



(37) 



(38) 

(39) 
(40) 



Appendix V 
Proof of (1331) 

The approximation to the optimal number of feedback users, as defined in subsection IV-Al is 
given by 

K 



Ktt = argmax ( 1 — 



ap 



K 



Tlog 2 (l + P) 



The objective function is concave. 

1- K 



ji -\- (j\/2 log K 



[/j + a^logK 



(41) 



Tlog 2 (l + P); K^Thg-R Tlog 2 (l + P) 



K 



l + ^v/21ogK + 21ogKl =Tlog 2 (l + P) 



I order solution to (1421 is given by 



Tlog 2 (l + P) 



2W 



Tlog 2 (l+P) 
2 



(42) 



(43) 
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Using (|43l) in (1421) . second order solution is obtained. 



K\og 



BK = ricad + p) ^ = rbad + p) 

o ■ — r^Ti g 2 (i + p) 



2W 

where logB = 0.5 [l + ±yJ2 log If J. 

Appendix VI 
Proof of (|34l) 

7 d/ = maxi<i<^||hi|| 2 , where ||hi|| 2 ~ T (N r , 1). 

For the proof of (|34l . the following lemma from fTTOl is used. 



(44) 



Lemma 1. 7f Xi, X%, ■ • • , Xk are a sequence of positive IID RV's having absolutely continuous 

cdf Fx (x) with £l(F) = sup {x : F (x) < 1} & there is a real number x% such that for all 

x x < x < Q(F), f x (x) = F' x {x), F»(x) exist & f x (x) ^ 0. If g (x) = \zJ*M & 

fx (x) 

t i \ ^ n naaxi<i<js: Xj — 6k d -* -, , i \ „ 

lim^n^) 9 \x) = c, c > (J, men — > e , where Ok = t ( 1 — -jA & 

ax 

aK = Kf\b K y Since 9 (°k) = K f\b K ) = aK ' $ um a;-j-n(F) 9 (x) = c, then lim^oo a K = c. 

If c = 0, men max Xi — bx — > 0; otherwise — — - A 1 (45) 

i<«<^ ok 

Using the above lemma, the growth rate of 7<# can be obtained. The distribution of the IID 
RV's in this case is Y (N r , 1). The g (7) for this distribution as defined in the Lemma [T] is 

, , 1-^(7) r(Ar r )e-^E^o" 1 ¥ 
lim g (7) = lim T (N r ) - ir - V ^ = 1 

i=0 

Since lim^oo 5 (7) = 1, — >■ 1. An expression for &x is to be obtained in terms of K & N r 
by using the Lemma [Q 



i=0 



6* = log if + log) (46) 



i=0 



The above equation is to be solved for bx- The first order approximation is derived below. 

b K = \ogK + log K «>_ i; =>-(N r -l) log 6x + b K = log ^— - (47) 
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A (Be, 

The equation A\ogx + Bx = C has the solution x = — W ' \~^ eA )• Using this solution for 
( |47|) . the first order approximation for bx is 

-1 



b K = -(N r - 1)W 



(A/" r - 1) e" 



' K 



(a) 



(N r -1) [-log f(iV r - l) e ^ log ^M -\og\og((N r -l)e^ log 



b K = logK + {N r -l)log 



log K + log 



(JV P 



N r - 1! 



log(JV r -l)! 



(48) 



where (a) follows from a 2 nd order approximation to VV (x) Ifl2ll . 

loe; f— logx) 



W-i (— x) = log x — log (— log x) + O 
Using (|48l) in (l46l) . the growth rate of 7^ is obtained 



log X 



0<x< 



b K = log K + log 



E 

3=0 



c^ = log^+(iV r -l)log 



log K + log 



(iVr " 1) 



N r -1 



N r - 1! 



log(iV r 



(49) 
(50) 
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Fig. 2. a.) Separate uplink and downlink bandwidths in the FDD system, b.) Common bandwidth for uplink and downlink in 
the TDD system, c.) Feedback bandwith in the SNR dependent feedback process. 
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Fig. 3. A plot of the downlink rate against the uplink rate in a FDD system at 10 dB. 



January 12, 2013 



DRAFT 



22 



10' 



E 

Q. 

O 



10 



10dB 




■ Dedicated-Simulation K^ v 

■ Dedicated-Analysis KM, 

■ SNR dependent 



100 120 140 160 180 200 220 240 260 280 300 

Blocklength t 



Fig. 4. Optimal number of feedback users against the blocklength in a FDD system for the 2 SNR feedback methods 
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Fig. 5. K-ap in both the FDD and TDD systems plotted against the average SNR. 
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Fig. 6. Weighted sum rates of both the feedback methods against the number of feedback users in a FDD system . 
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Fig. 7. Spectral efficiency and downlink rate plotted against the number of feedback users at 10 dB in a TDD system. 
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Fig. 8. Optimal number of feedback users against the blocklength in a TDD system for the 2 SNR feedback methods 
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Fig. 9. Downlink rates of both the feedback methods against the number of feedback users in a TDD system 
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Fig. 10. Optimal number of feedback users against the spatial dimension in a broadcast channel using single user multiantenna 
techniques and dedicated feedback. 
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